A Numerical Approach to Stability of Multiclass Queueing Networks
نویسندگان
چکیده
منابع مشابه
FLUID APPROXIMATIONS AND STABILITY OF MULTICLASS QUEUEING NETWORKS: WORK-CONSERVING DISCIPLINES Running Head: Multiclass Queueing Networks
This paper studies the uid approximation (also known as the functional strong law-of-large-numbers) and the stability (positive Harris recurrent) for a multiclass queueing network. Both of these are related to the stabilities of a linear uid model, constructed from the rst-order parameters (i.e., long-run average arrivals, services and routings) of the queueing network. It is proved that the ui...
متن کاملStability conditions for multiclass uid queueing networks
We introduce a new method to investigate stability of work-conserving policies in multiclass queueing networks. The method decomposes feasible trajectories and uses linear programming to test stability. We show that this linear program is a necessary and suucient condition for the stability of all work-conserving policies for multiclass uid queueing networks with two stations. Furthermore, we n...
متن کاملA note on the stability of multiclass Markovian queueing networks
In this paper we show that in a multiclass Markovian network with unit rate servers, the condition that the average load ρ at every server is less than unity is indeed sufficient for the stability or positive recurrence for any work conserving scheduling policy and class-independent routing. We use a variation of the positive recurrence criterion for multidimensional discrete-time Markov chains...
متن کاملStability of Multiclass Queueing Networks Under Priority Service Disciplines
In this paper, we establish a suucient condition for the stability of a multiclass uid network and queueing network under priority service disciplines. The suucient condition is based on the existence of a linear Lyapunov function, and it is stated in terms of the feasibility of a set of inequalities that are deened by network parameters. In all the networks we have tested, this suucient condit...
متن کاملStability of Multiclass Queueing Networks Under FIFO Service Discipline
In this paper, we rst formally identify a FIFO uid network that corresponds to the queueing network under a rst-in rst-out (FIFO) service discipline, thus complementing the result of Dai (1995a) for the use of the uid model for the stability of a multiclass queueing network under a FIFO service discipline. Then we establish two suucient conditions for the stability of a multiclass FIFO queueing...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Automatic Control
سال: 2017
ISSN: 0018-9286,1558-2523
DOI: 10.1109/tac.2017.2699126